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We consider two different optimized measurement strategies for the discrimination of nonorthog- 
onal quantum states. The first is ambiguous discrimination with a minimum probability of inferring 
an erroneous result, and the second is unambiguous, i. e. error-free, discrimination with a minimum 
probability of getting an inconclusive outcome, where the measurement fails to give a definite an- 
swer. For distinguishing between two mixed quantum states, we investigate the relation between 
the minimum error probability achievable in ambiguous discrimination, and the minimum failure 
probability that can be reached in unambiguous discrimination of the same two states. The latter 
turns out to be at least twice as large as the former for any two given states. As an example, we 
treat the case that the state of the quantum system is known to be, with arbitrary prior probability, 
either a given pure state, or a uniform statistical mixture of any number of mutually orthogonal 
states. For this case we derive an analytical result for the minimum probability of error and perform 
a quantitative comparison to the minimum failure probability. 

PACS numbers: 03.67.-a, 03.65.Ta, 42.50.-p 



I. INTRODUCTION 

Stimulated by the rapid developments in quantum 
communication and quantum cryptography, the ques- 
tion as to how to optimally discriminate between differ- 
ent quantum states has gained renewed interest 0]. The 
problem is to determine the actual state of a quantum 
system that is prepared, with given prior probability, in 
a certain but unknown state belonging to a finite set of 
given possible states. When the possible states are not 
mutually orthogonal, it is impossible to devise a mea- 
surement that can distinguish between them perfectly. 
Therefore optimum measurement strategies have been 
developed with respect to various criteria. 

Recently much work has been devoted to the strategy 
of optimum unambiguous discrimination. Here it is re- 
quired that, whenever a definite outcome is returned after 
the state-distinguishing measurement, the result should 
be error- free, i. e. unambiguous. This can be achieved at 
the expense of allowing for a non-zero probability of in- 
conclusive outcomes, where the measurement fails to give 
a definite answer. When the probability of failure is min- 
imum, optimum unambiguous discrimination is realized. 
Analytical solutions for the minimum failure probabil- 
ity, Qf, have been found for distinguishing between two 
0,0,0,01 and three 0,0,01 arbitrary pure states, and be- 
tween any number of pure states that are symmetric and 
equiprobable 0]. On the other hand, the investigation 
of unambiguous discrimination involving mixed states, 
or sets of pure states, respectively, started only recently 
ES IH El E 13 Hi El So far exact analytical re- 
sults are known only for simple cases 
addition, for unambiguously discriminating between two 
arbitrary mixed states, general upper and lower bounds 



have been derived for the minimum failure probability 

In contrast to unambiguous discrimination, the earliest 
measurement strategy for distinguishing nonorthogonal 
quantum states requires that a definite, i. e. conclusive 
outcome is to be returned in each single measurement. 
This means that errors in the conclusive result are un- 
avoidable and the discrimination is ambiguous. Based on 
the outcome of the measurement, a guess is made as to 
what the state of the quantum system was. The optimum 
measurement then minimizes the probability of errors, i. 
e. the probability of making a wrong guess. For distin- 
guishing two mixed quantum states, a general expression 
for the minimum achievable error probability, Pe, has 
been derived in the pioneering work by Helstrom |17| . 
When more than two given states are involved, an an- 
alytical solution is known only for a restricted number 
of cases the most important of them being the case of 
equiprobable and s ymm etric states that arc cither pure 
[l8| or mixed (ill , |20| . Finally it is worth mentioning 
that the original minimum-error discrimination strategy 
has been extended to determine the minimum achievable 
probability of errors under the condition that a fixed fi- 
nite probability of inconclusive outcomes is allowed to 
occur giving no definite result. 

In the present contribution we investigate the relation 
between the minimum error probability, Pe, for ambigu- 
ously distinguishing two mixed quantum states, and the 
minimum failure probability, Qp, attainable in unam- 
biguous discrimination of the same two states. In Section 

II we show that for two arbitrary mixed quantum states 
the latter is always at least twice as large as the former. 
As an analytically solvable special example, in Section 

III we treat the problem of deciding whether the state 
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of the quantum system is either a given pure state, or 
a mixed state being a uniform statistical mixture of any 
number of mutually orthogonal states. First we derive an 
analytical expression for the minimum error prob ability 
in this example, extending a previous result [23j to the 
case of arbitrary prior probabilities. We then perform the 
comparison with unambiguous discrimination by making 
use of the general solution for the minimum failure prob- 
ability in unambiguous quantum state filtering out of an 
arbitrary number of states |l2j . Note that in our pre- 
ceding work we considered state discrimination involving 
mixed states in the context of distinguishing between two 
sets of pure states, refer ring to the discrimination prob- 
lem as filtering 0, IT2I l24| when the first set contains 
only a single state. Apart from being an illustration for 
the general relation between Pe and Q_f, our specific ex- 
ample is of interest on its own for applications that are 
mentioned in the conclusions. 



II. INEQUALITY FOR THE MINIMUM 
PROBABILITIES OF ERROR AND OF FAILURE 

In the frame of the quantum detection and estimation 
theory [lT^ . a measurement that discriminates between 
two mixed states, described by the density operators p\ 
and p 2 , and occurring with the prior probabilities 771 and 
r)2 = 1 — 771 , respectively, can be formally described with 
the help of two detection operators III and II2. These 
operators are defined in such a way that Tr(pIIj) is the 
probability to infer the system is in the state pj if it 
has been prepared in the state p. Since the probability 
is a real non-negative number, the detection operators 
have to be Hermitean and positive-semidefinite. In the 
error-minimizing measurement scheme the measurement 
is required to be exhaustive and conclusive in the sense 
that in each single case with certainty one of the two 
possible states is identified, although perhaps incorrectly, 
while inconclusive results allowing no identification do 
not occur. This leads to the requirement 

ni + n 2 = / Ds , (i) 

where Id s denotes the unit operator in the D$- 
dimensional physical state space of the quantum system 
under consideration. The overall probability P Glr to make 
an erroneous guess for any of the incoming states is then 
given by 

2 

P orr = 1 - 2J r)jTi{pjTLj) = 77iTr(piil 2 ) + ?7 2 Tr(p 2 ni), 

3=1 

where use has been made of the relation 771 + 772 = 1. 
In order to find the strategy for minimum-error discrimi- 
nation, one has to determine the specific set of detection 
operators that minimizes the value of P crr under the con- 
straint given by Eq. Q). As found by Helstrom ^tJj the 
smallest achievable error probability P c ™ m = Pe is given 



by 

PE = \(l-Tr\ m p 2 - mPl \), (3) 

where \a\ = V 0^0 for any operator a. 

While the original derivation of Eq. © relies on vari- 
ational techniques, for the purpose of this paper it is ad- 
vantegeous to analyze the two-state minimum-error mea- 
surement with the help of an alternative method [25l . l2fij |. 
To this end we express Eq. J5J) alternatively as 

Pcrr = m + Tr(AIIi) = m - Tr(An 2 ), (4) 

where we introduced the Hermitean operator 

D s 

A = 772P2 - V1P1 = / ]^k\(f>k){<f>k\- (5) 
fc=i 

Here the states \4>k) denote the orthonormal eigenstates 
belonging to the eigenvalues Afc of the operator A. By 
using the spectral decomposition of A, we get the repre- 
sentations [23 

-D s -Ds 
Pen =1)1 +^ A fe (0 fc |n i |0 fc ) = 7/ 2 - ^ ^fc(0/c|n 2 |0 fe ). 
k=l k=l 

(6) 

The eigenvalues Afc are real, and without loss of generality 
we can number them in such a way that 

Afc < for 1 < k < k 

Afc > for k <k < D 

Afc = for D <k< D s . (7) 

The optimization task is then to determine the spe- 
cific operators Hi , or n 2 , respectively, that minimize the 
right-hand side of Eq. © under the constraint that 

o<(<fe|n^)<i {3 = 1,2) (8) 

for all eigenstates \<j>u)- The latter requirement is due 
to the fact that Tr(pHj) denotes a probability for any 
p. From this constraint and from Eq. (JBJl it immedi- 
ately follows that the smallest possible error probability, 
P e ™ m = Pe , is achieved when the detection operators are 
chosen in such a way that the equations (4>k\Hi\4>k) = 1 
and (0fc|n 2 |0fc) = are fulfilled for eigenstates belonging 
to negative eigenvalues, while eigenstates corresponding 
to positive eigenvalues obey the equations (4>k \Hi \4>k) = 
and (</>fc|n 2 |(/>fc) = 1. Hence the optimum detection oper- 
ators are given by 

fco-l D 

ni=X>fc)<M n 2 = \<l>k){4>k\, (9) 

k—l k=ko 

where these expressions have to be supplemented by pro- 
jection operators onto eigenstates belonging to the eigen- 
value Afc = 0, in such a way that Hi + n 2 = Io s ■ Using 



3 



Eq. from the optimum detection operators the min- 
imum error probability is found to be |23| 



fen-l 



Pe=Vi~ E 1^1=%- E l A * 



(10) 



fc=i 



k—kn 



By taking the sum of these two alternative representa- 
tions, using 771+772 = 1, we arrive at 



Tr|A|) (11) 



which is equivalent to Eq. 0. Interestingly, for char- 
acterizing the measurement described by the detection 
operators given in Eq. ©, two different cases have to 
be considered. Provided that there are positive as well 
as negative eigenvalues in the spectral decomposition of 
A, the measurement obviously is a von Neumann mea- 
surement that consists in performing projections onto 
the two orthogonal subspaces spanned by the two sets of 
states {\<f>i), . . . , \(f>k -i)} and {\<j>k ), \4>d)}- On the 
other hand, when negative eigenvalues do not exist it 
follows that III = and II2 = Id s which means that 
the minimum error probability can be achieved by al- 
ways guessing that the quantum system is in the state 
P2, without performing any measurement at all. Similar 
considerations hold true in the absence of positive eigen- 
values. These findings are in agreement with the recent 
observation |27| that a measurement does not always aid 
minimum-error discrimination. In Section III we shall dis- 
cuss a corresponding example. 

In the error-minimizing scheme for discriminating two 
mixed states p\ and P2 of a quantum system, a non- 
zero probability of making a correct guess can always be 
achieved. However, it is obvious that the states can only 
be distinguished unambiguously when at least one of the 
mixed states contains at least one component, in the D$- 
dimensional physical state space of the quantum system, 
that does not also occur in the other mixed state. As 
has been shown recently |14| , the minimum failure prob- 
ability in unambiguous discrimination, Qf, obeys the in- 
equality 



Qf> 



2 y /rjrrj2F(p 1 ,p 2 ) 

[F(pi,P2)} 2 



otherwise. 



(12) 

Here r) m - m (?7 max ) is the smaller (larger) of the two prior 
probabilities 771 and 772, and F is the fidelity, defined as 



F(pi,p2) = Tr[(v^2" Pi^/pi) 1 ' 2 ] 



(13) 



Since the two lines of Eq. ((12(1 are the geometric and the 
arithmetic mean, respectively, of the same expressions, it 
is clear that the first line denotes the overall lower bound, 
Ql, on the failure probability, i. e. 



> 



^y/mmF(pi,p 2 ) 



(14) 



for arbitrary values of the prior probabilities. 

In the following we want to compare the minimum 
error probability, Pe, given by Eq. J3J) with the small- 
est possible failure probability that is achievable in a 
measurement designed for discriminating the two mixed 
states unambiguously. Our procedure will be closely re- 
lated to the derivation of inequalities between the fi- 
delity and the trace distance 28]. In order to esti- 
mate Ql, or the fidelity, respectively, it is advanta- 
geous to use a particular orthonormal basis. It has been 
proven [25l |28| that when the basis states are chosen 
to be the eigenstates {\l}} of the Hcrmitean operator 

1/2 / x 1/2 -1/2 



Pi 



Pi Pi^fPi) Pi j the fidelity takes the form 



f(pupi) = X vWKW) = X 
1 1 



(15) 



Here Y, zIOCI — I, with / being the unit operator, and 
we introduced the abbreviations r\ — (l\pi\l) and s; = 
(l\p2\l). The lower bound on the failure probability then 
obeys the equation 



I-Ql = 1-2^/77x772 X V r i s i 



(16) 

where the second equality sign is due to the relation 
Vi +^2 = 1 and to the normalization conditions Trpi = 
Y^i n = 1 and Tip2 =J2i s i = 1 - 

Let us now estimate the minimum error probability 
Pe, using the same set of basis states {\l)}. Because of 
Eq. C3J and of the fact that {<j} k \<pk) = Y., \(d>k\D\ 2 = 1, 
we can write 



1-2P R 



J2i\((f>k\ 



> 



E 

1 



k 



A fc |(«f 



= Xl(WI ! (17) 



where the last equality sign follows from the spectral de- 
composition of the operator A, see Eq. (J5J. After reex- 
pressing A in terms of the density operators describing 
the given states, we arrive at 



l-2P E > 



Ei 

Ei 
1 



\V1P1 - mpi\ 



By comparing the expressions on the right-hand sides of 
Eqs. 1)16(1 and 1(18(1 it becomes immediately obvious that 
1 - 2P E >1-Q L , or P B < Ql/2, respectively. Together 
with Eq. ((14(1 this implies our final result 



Pe < ^Qf- 



(19) 



Hence for two arbitrary mixed states, occurring with 
arbitrary prior probabilities, the smallest possible fail- 
ure probability in unambiguous discrimination is at 
least twice as large as the minimum probability of er- 
rors achievable for ambiguously distinguishing the same 
states. 



4 



III. DISTINGUISHING BETWEEN A PURE 
STATE AND A UNIFORMLY MIXED STATE 

For a quantitative comparison between the minimum 
probabilities of error and of failure we wish to consider a 
state discrimination problem that involves mixed states 
and that can be solved analytically with respect to the 
two different strategies under investigation. Minimum- 
error discrimination between two mixed states, or be- 
tween two sets of states consisting both of a certain 
number of given pure states, respectively, has been re- 
cently treated analytically under the restriction that the 
total Hilbert space collectively spanned by the states is 
only two-dimensional j2^|. When the dimensionality D 
of the relevant Hilbert space is larger than two, how- 
ever, the explicit analytical evaluation of Pe poses se- 
vere difnculites, due to the fact that applying the Hel- 
strom formula amounts to calculating the eigenvalues of 
a D-dimensional matrix. In the following we consider a 
simple yet non trivial discrimination problem where we 
are able to find an analytical solution for minimum-error 
discrimination in an Hilbert space of arbitrary many di- 
mensions. 

We assume that the quantum system is either pre- 
pared, with the prior probability 771, in the pure state 



(20) 



or, with the prior probability 772 = 1 — 771, in a uniform 
statistical mixture of d mutually orthonormal states, de- 
scribed by the density operator 



1 



1 



P2 = ^2J n J'^ u il = d Id 



(21) 



with (ui\uj) = Sij and Id denoting the unit operator in 
the d-dimensional Hilbert space TLd spanned by the states 
, . . . , \ud) ■ It is convenient to introduce additional mu- 
tually orthogonal and normalized states \vq) and \v\) in 
such a way that 

IV;} = ^1 -IIV^I II 2 N) + ll^'H \vx), (22) 

where ||^>"|| \v\) = \^") is the component of \tJ)) that lies 
in Hd, i- e. 



IN' 



H||2 



(23) 



The total Hilbert space spanned by the set of states 
{\ip), \ui), . . . , \ud)} is d-dimensional if — 1, and 

(d+ l)-dimensional otherwise. With D$ denoting the di- 
mensionality of the physical state space of the quantum 
system under consideration, it is clear that the relations 
Dg > d or Ds > d + 1 have to be fulfilled in the former 
and the latter case, respectively. 



In order to calculate the minimum error probability Pe 
with the help of Eq. I|ll|) , we have to determine the eigen- 
values A of the operator A = 772/O2 — f]xPx- This amounts 
to solving the characteristic equation detA = with 

A(X) = XI d+1 - A = XI d+1 + 771 |V) M - ^ Id, (24) 

where the unit operator in TLd+i can be written as Id+i = 
\vq) (vq I + Id- We now take advantage of the fact that by 
changing the basis system the unit operator in TLd can be 
alternatively expressed as Id — |fi)(i>i| + X^=2 \ v j)( v j\ 
with |t>i) being given by Eq. (|22|l and (vi\vj) = Sij for 
i, j = {),!,... ,d. Therefore 



(25) 



and by using the decomposition of \ip) in this basis, 
Eq. i|22|) . we readily obtain the matrix elements Ay — 
(vi\A(X)\vj). ^From the condition det^l = the eigenval- 
ues are found to be 



Al,2 

A fc 



1J2 
d 



V2 

d 



.d + i). 



(26) 



Clearly, when the set of states {\ip), |tti), . . . , \ud}} is lin- 
early independent, i. e. for ||^H|| < 1, the square root in 
Eq. i|2ti|) is larger than \r)2/d— r)\\. Therefore Ai is the only 
negative eigenvalue and, according to Eq. (JJ, the de- 
tection operator Hi that determines the minimum-error 
measurement scheme is the projector onto the eigen- 
state belonging to the negative eigenvalue. Provided that 
7 h > V^/d, the same holds true for ||t/>"|| = 1- However, 
when || = 1 and 771 < 772/d, a negative eigenvalue does 
not exist, implying that Hi = 0. This means that in the 
latter case one cannot find a measurement strategy that 
yields a smaller probability of errors than always guess- 
ing that the quantum system is prepared in the state p2- 
By inserting the eigenvalues into Eq. I|ll|) we finally 
arrive at the minimum error probability 



Pe 



vi m _ 1 

2 2d 2 



171 



4ij 



(27) 



For d = 1 , Eq. (|2*7ll reduces to the well-known Helstrom 
bound [I3 for minimum-error discrimination between the 
two pure states \ip) and \ui). 

Now we turn to unambiguous discrimination. The task 
of distinguishing without errors between the two states 
given by Eqs. QDJ and at the expense of allowing 

inconclusive results to occur, where the procedure fails, 
is a special case of unambiguous quantum state filter- 
ing |l2j. In the latter problem we want to discriminate 
without error a quantum state \ip), occurring with the 
prior probability 771, from a set of states {IV'j)}? with 
prior probabilities rj'j. With the substitution 77^ = 772 jd 
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(j = 1 , . . . , d) , the solution given in ^2] yields for our 
specific example the minimum failure probability 

f ||V>II || if ||V>II|| 4 <^ ||V.ii|| 2 <i, 

Qf=\ m + ^UH 2 if^ll^ [l ll 2 >i, (28) 
Ull^lP + f if^ll^H 2 , 

where \\ip^\\ is defined by Eq. I|23l) . and where again 
T71+772 = 1 • As shown in jTJ > the second and the third line 
of Eq. Q28|l refer to two different types of von Neumann 
measurements while the failure probability given in the 
first line can be reached only by a generalized measure- 
ment. In the following we compare the minimum error 
probability, Pe, with the minimum failure probability, 
Qf, considering several special cases. 



I j?/;" I = 1 the ratio Qf/Pe — 2 is reached. This is an 
example from which it becomes obvious that the bound 
given by the general inequality (|T§|> is tight. 

1 r 1 1 1 1 7i 
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FIG. 1: Minimum probabilities of error in ambiguous dis- 
crimination, Pe, (full line), and of failure in unambiguous 
discrimination, Qf, (dashed line), for distinguishing between 
pi = \4>)(ip\ and p 2 = %Y?j=i I u J'X w jI> where (Ui\Uj) = 
The probabilities are plotted versus the norm of the paral- 

/ 3 \ 1 / 2 
lei component, ||^"|| = ( ^2j=i l( w 3'l' ! / , )| 2 ) 1 an< l the prior 

probability of p\ is assumed to be 771 = 0.25. 

A considerable simplification arises when the states 
IV'), ■ ■ ■ , \ud) all occur with the same prior proba- 
bilities, i. e. when rji ~r\ 2 ld = l/(d+l) In this case 
Eq. yields 

Pe = (l - ^-H'H 2 ) , (29) 

and from (|28|l we obtain 

Qf = dTT^ 1 (30) 

where the latter expression is valid in the whole range of 
the possible values of ||V>" || ■ When p\ and p 2 are nearly or- 
thogonal, i. e. when ||V'"|| 1, the minimum error prob- 
ability, Pe, takes the approximate value || 2 /(2d + 2) 
and is therefore significantly smaller than the minimum 
failure probability, Qf, that is achievable in unambigu- 
ous discrimination (see Fig. 1). On the other hand, when 



FIG. 2: Minimum error probability in ambiguous discrimina- 
tion, Pe (full line), and minimum failure probability in un- 
ambigous discrimination, Qf (dashed line), for the states p\ 
and p2 specified in Fig. f . The probabilities are depicted ver- 
sus the prior probability r)\ of the state p\ , in the special case 
that ||V"|| = 1. 

For arbitrary prior probabilities we first investigate the 
discrimination in the linearly dependent case = 1 

(see Fig. 2). ^.Frorn Eq. l(77|) with rj 2 = 1 — 771 we then 
find the minimum error probability 

Pe = ^ [1 +Vi(d - 1) - |1 - m(d + 1)0 • (31) 

Hence as long as 771 < l/(d + 1), which is equivalent 
to rji < T)2/d, we get Pe — r\\- As discussed in con- 
nection with the eigenvalues given in Eq. Q26[l. the best 
discrimination strategy is then to always guess the quan- 
tum system to be in the state p 2 , and it is not neces- 
sary to perform any measurement at all. However, for 
Vi > l/(^+ 1) an d H^" II — 1 we obtain the minimum 
error probability Pe = (1 — T)x)/d. Now the optimum 
strategy for minimum-error discrimination is to infer the 
system to be in the state p\ when the detector along \ip) 
clicks which is just the eigenstate belonging to the neg- 
ative eigenvalue, and that the state is p 2 for a click in 
any projection onto a direction orthogonal to With 
||V>"|| = 1, from Eq. (|28|l the minimum failure probability 
in unambiguous discrimination follows to be 

Qf = Vi + ^(1 - Vi)- (32) 

The strategy for optimum unambiguous discrimination 
in this case is also the von Neumann measurement con- 
sisting of projections onto the state \?p} and onto the 
subspace orthogonal to When a click occurs from 
projection onto the orthogonal subspace, the state p 2 
is uniquely identified. The measurement fails to give a 
conclusive answer when either the state \ip) was present, 
which occurs with probability r/i, or when the state p 2 
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m 

FIG. 3: Same as Fig. 2 but for the case ||^"|| = 0.5. 

was present and a click resulted from projection onto 
which occurs with the probability 772/c?. 

Finally in Fig. 3 an example is depicted for arbitrary 
prior probabilites and linearly independent states, where 
I IV'" || < I- Obviously the minimum error probability, 
given by Eq. I|27[) is in general much smaller than the 
minimum failure probability, Qf/2, given by Eq. (|28|l . 

IV. CONCLUSIONS 

We showed that the minimum error probability, Pe, 
for ambiguously distinguishing any two mixed quantum 



states without inconclusive results, is always at most half 
as large as the minimum failure probability, Qf, for un- 
ambiguous, i. e. error-free discrimination of the same two 
states, at the expense of the occurrence of inconclusive 
results where the measurement fails. As an example, we 
gave an exact analytical solution to the problem of deter- 
mining whether the state of the quantum system is either 
a given pure state occurring with arbitrary prior proba- 
bility, or a uniform statistical mixture of any number of 
mutually orthogonal states. Uniformly, i. e. completely 
mixed states have been considered in the context of esti- 
mating the quality of a source of quantum states, as has 
been recently discussed in connection with single-photon 
sources, introducing the new measure of suitability [2*9| . 
This measure relies on identifying all states that would be 
useful for the specific application, finding a set of states 
spanning the space of the useful states, and then defining 
a target state as a complete mixture of those states. If 
the mutually orthogonal states in the uniform statisti- 
cal mixture span the entire state space of the quantum 
system, the mixed state describes a totally random state, 
containing no information at all. Discriminating between 
the pure state and the mixed state then amounts to decid- 
ing whether the system has been reliably prepared in the 
pure state, or whether the preparation has failed |27| . 
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